configuration space

Terms from Artificial Intelligence: humans at the heart of algorithms

Page numbers are for draft copy at present; they will be replaced with correct numbers when final book is formatted. Chapter numbers are correct and will not change now.

A configuration space is used in robotics to help navigate. It is a change of representation which 'grows' objects in the space and treats the robot as a centre point. The objcet growth is chosen so that of the pathis chosen wherby the centre point. avoids the grown objects, then the full robot, with all of its protuberances, will not bump into the actual objects.

Defined on page 348

Used on Chap. 15: pages 348, 349, 352, 365, 367

Configuration space for a triangular robot

Circle-based configuration space